package acwing.周赛;

import java.util.Scanner;

/**
 * @author： li
 * @date： 2022-03-12 19:34
 * @version 1.0
 */
//暴力 超时
public class 出现次数 {
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        String s,t;
        int n,m,q;
        n=sc.nextInt();
        m=sc.nextInt();
        q=sc.nextInt();
        s = sc.next();
        t = sc.next();
//        for(int i=1;i<=q;i++){
//            System.out.println(from[i]+" "+to[i]);
//        }
        String zichuan;
        int count=0;
        while ((q--) > 0) {
            int from=sc.nextInt();
            int to=sc.nextInt();
            zichuan = s.substring(from-1,to);
            System.out.println(zichuan);
            for(int l=0;l<=Math.abs(m-zichuan.length());l++){
                if(zichuan.length()<m){
                    break;
                }
                else if(zichuan.substring(l,m+l).equals(t)&&m+l-1<=zichuan.length()-1){
                count++;
            }
            }
            System.out.println(count);
            count=0;
        }
    }
}
